Southern Highlands is a province in Papua New Guinea. Its provincial capital is the town of Mendi. According to Papua New Guinea's national 2000 census, the total population of Southern Highlands (after the separation of Hela Province) is 360,318 spread across 15,100 square kilometers (5,800 sq mi).